ON COMBINATORIAL FORMULAS FOR THE CHARACTERS OF 

HECKE ALGEBRAS 
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, Abstract. Hecke algebras are beautiful g-extensions of Coxeter groups. In this paper, 

^ ' we prove several results on their characters, with an emphasis on characters induced from 

/~\ , trivial and sign representations of parabolic subalgebras. While most of the results in 

' type A are known, our proofs are of a combinatorial nature, and generalize to (partial) 

OO , results in types B and C. We also present complete descriptions of such characters for 
type I. 

o" 
u 

^ ■ 1. Introduction 

Let us start with a description of three famihes of characters of the symmetric group (5„. 
For a partition A h n, denote the character induced from the trivial character of the Young 
subgroups ©Ai X ■ ■ ■ X ©Ap of 6„, by r/A- It is given by 

^ '■ (1-1) Vxin) = R,x, 

where 

• /i = (/ii, . . . , fir) is the type of the permutation vr (sequence of lengths of cycles of 
CN ■ tt), and 

• R^x is the number of ordered partitions (-Bi, . . . , Bp) of the set {1, . . . , r} such that 
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^ I The sign characters of Young subgroups induce the characters {ex : A h n}, which are 
given by 

(1.2) exiTi) = a^R^x, 

where = signvr = (-1)^2+^4+- for /i = {1^2^^ ■.■). See [StaM §7]. 

Finally, the irreducible characters of the symmetric group have the following combinatorial 
interpretation. A border strip is a connected skew shape with no 2 x 2 square. Equivalently, 
a skew shape A//x is a border strip if and only if Aj = + 1 for i > 2. The height ht T of 
a border strip T is one less than the number of rows, and the width wt T is one less than 
the number of columns. A border strip tableau of shape A//i and type a = (ai, . . . , ap) is 
an assignment of positive integers to the squares of X/fi such that: 

• every row and column is weakly increasing, 

• the integer i appears a, times, and 

• the set of squares occupied by i forms a border strip or is empty. 

The height ht of a border strip tableau T is the sum of the heights of non-empty border 
strips that appear in T, and the width wt is the sum of the widths of non-empty border 
strips that appear in T. 
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For a partition A, the irreducible character xx is given by 

(1-3) Xx{n) = $^(-1)^*^, 

r 

where vr is a permutation in Sn of type /i, and T runs over all border strip tableaux of 
shape A and type fi. 

Example 1.1 Take A = (3,2,1) and tt = 214356. Then ?7A(7r) = 4, corresponding to 
ordered partitions 

({1,3},{2},{4}), ({1,4}, {2}, {3}), 
({2,3},{1},{4}), ({2,4}, {1}, {3}). 

Since signvr = 1, we have ex{iT) = 4. Finally, the following are the border strip tableaux 
of shape A and type /i = (2, 2, 1, 1). 
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The first two and the last two tableaux have even height, and the rest have height 1. This 
means that Xxi'^) =4 — 4 = 0. 

Beautiful quantizations of the symmetric group and other Coxeter groups are the Hecke 
algebras, whose characters exhibit an even richer combinatorial structure. The formulas 
generalizing (11.31) and (implicitly) fll.ip were given by Ram |Ram91j (see also |RR97j ). 

In this paper, we use bijective methods to rederive these combinatorial interpretations for 
type A, and to find analogous results for other types. 

The symmetric group (5„ is generated by transpositions Si = + 1), 1 < i < n — 1, 
which satisfy the relations 

= 1 for i = 1, . . . , n — 1, 

S^SjSi SjSiSj if 1 2 J I 1, 

SiSj = SjSi if \i — j\ > 2. 

More generally, we can define a Coxeter group as follows. A symmetric matrix M with 
rows and entries indexed by a finite set S and with entries in {1, 2, . . . , cxd} is called Coxeter 
if the diagonal elements are 1 and the off-diagonal elements are strictly greater than 1. 
The Coxeter group (W, S) is the group generated by S with relations 

_ I for g^ii 

An expression w = siS2 ■ ■ ■ Sk, Sk E S, is reduced if it is the shortest such expression for w, 
and k is called the length £{w) of w. All reduced expressions contain the same generators, 
see |BB05t Corollary 1.4.8 (ii)]. Denote by rw(w) the set of the generators contained in a 
reduced expression for w. 
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Each Coxeter group has a corresponding Coxeter graph; we take one vertex for each gen- 
erator, draw an edge between s and s' if m(s, s') > 3, and write m(s, s') above the edge 
if m(s, s') > 4. We call a Coxeter group irreducible if its graph is connected. A Coxeter 
group is a product of irreducible Coxeter groups, and all possible finite irreducible Cox- 
eter groups are well known: apart from a finite number of exceptional cases (which are 
not interesting for our purposes), there are four infinite families. They are shown in the 
following figure (the first three graphs have n vertices). 
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Figure 1. Infinite families of irreducible Coxeter groups. 
See jBBOSl §A1]. 

For a Coxeter group (W, S), we can define the corresponding Hecke algebra Hy/s as follows. 
It is the C[g^/^, g~^/^]-algebra generated by the set of natural generators, elements {T, : s G 
S} or, equivalently, by modified natural generators {T^: s E S} with Tg = q~^^'^Ts, subject 
to the relations 



T^ = {q-l)T, + q 



m{s,s') 



T^iTsTgi ■ 

m{s,s') 



= (gi/2 - q-'/')T, + 1, 

rri rri rri rri rri rri 



for s E S, 

for s, s' E S, s ^ s' . 



m,(s,s') 



m,(s,s') 



If ■ ■ ■ Si^ is a reduced expression for w of length i{w) = i, we define 

— ...T T — n~^l'^T —T ■ ■ -T 

This is well defined (say, by Matsumoto's theorem, see |GPOO[ Theorem 1.2.2]). 

For a Coxeter group {W, S) and a subset J of S, call the subgroup Wj generated by 
J a parabolic subgroup (also a Young subgroup when W is the symmetric group). The 
subalgebra generated by {Tg : s G J} is called a parabolic (or Young) subalgebra. 

Let A be an algebra over C A left ^-module V is called a representation of A. We can also 
think of an algebra representation as an algebra homomorphism ip = (fy: A ^ End(V), 
where End(V) is the algebra of endomorphisms of V. 
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Example 1.2 Let us prove that the hnear map 77: H^yy^s) C defined by i]{Tw) = g^^"')/^ 
is a representation, i.e. that we have rfiT^Ty) = for all w, v. This is obviously 

true if V = e, assume that it holds for all w, v with i{v) = k — 1, and assume i{v) = k. We 
have V = sv' for some s G 5*, ^(f') = k — 1. If i{ws) = i{w) + 1, then 

and if i{ws) = £{w) — 1, then 

v{fM = viT^T.f,,) = r]{{f^, + _ g-i/2)f^)f;,) = 

This representation is called trivial. We can similarly prove that e: Hm{q) — ^ C, defined 
by e(T^) = (— g'l/^^^C'")^ is a representation, we call it the sign representation. 

For an ^-module V which is finitely generated and free over C, the character of V is the 
linear map xV- ^ — ^ C, a tr((y9v(a)). 

First note the following. For a representation ip and the corresponding character (p, we 
have 

(1.4) x{ab) = tii^iab)) = tT{^{a)if{b)) = tr(y;(6)(/.(a)) = tr(^(6a)) = x{ba). 
for every a,b E A. 

The algebra H(^\y^s) is finitely generated and free (see |GP00l §4.4]). Therefore it makes 
sense to talk about characters of its representations. 

Equation (11.41) implies the following relation for characters of Hecke algebras. 
Theorem 1.3 Take w G W , s E S, and a character x of H^\y,s)- Then: 

• if£{sws) = i{w), then x{Tsws) = x{Tw)-^ 

• tfi{sws) = i{w) + 2, then x(T,^.) = x(T^) + (g^/' - q-'/^)x{T,^) = x{T^) + {q"^ - 
q'"')xiT.^s); 

• zfiisws) = i{w)-2, thenx{Ts^s) = x{T^)-{q''^-q-^'^)x{Ts^) = x{T^)-{q''^- 
q~'/')x{T^s); 

Proof. Assume that i{sw) = i{w) — 1 and £{sws) = i{w). Then 

Xifsf^t) = xm^ + {q"^ - q~"^)f^)fs) = xiTs^s) + {q^'^ - q-'^')x{f^f,) 
and, by (fOI) . 

Xitf^t) = x{T^T,f,) = xif^l + {q'" - q-'")fs)) = x{T^) + {q'^' - q^'^')x{fM, 
so x{Tsws) = xiTw)- If i{sw) = i{w) + 1 and i{sws) = i{w), then 

X{f,f^fs) = xiTs^Ts) = xiTsn,s) + (g'/' - q-''^)xifsn,) 

and, by ffTlD . 

Xifsf^fs) = xiTsfsf.^) = X((l + {q"^ - q~"^)f,)f^) = x(f^) + {q"^ - q-'/')x{t^). 



CHARACTERS OF THE HECKE ALGEBRA 



5 



This proves (a). Let us prove (b). If i{sws) = i{w) + 2, then i{sw) = i{ws) = i{w) + 1, 
and so 

and since x{TsTw) = x{TwTs), we have x{Tsws) = x{Tw) + (g^^^ - q'^^^)x{Tsw)- Swapping 
the roles of w and sws, we get (c) from (b). □ 

Choose J C 5, and say that we are given a representation of Hj, i.e. a ifj-module V. The 
tensor product H(^w,s) ®Hj V is naturally an 5) -module with the action h'{h ® v) = 
h'h ® V. This is the induced representation. See |GP00l page 287]. 

Define 

Xj = {xeW: ^{xs) > £{x) for all s G J}. 

Every x G Xj is the unique element of minimal length in the coset xWj of W. Furthermore, 
for every w G W, there exist unique x G Xj and v G Wj satisfying w = xv; we also have 
i{xv) = i{vx-^) = i{x) + i{v). See pPOOl Proposition 2.1.1]. 

We will find interpretations of characters induced from characters of parabolic subalgebras 
of Hecke algebras of all infinite families of irreducible Coxeter groups, evaluated on certain 
elements of Hecke algebras. The proofs we give are completely bijective. We will also give 
a bijective proof of formulas for the irreducible characters of the Hecke algebra of type A. 
There, we need a quantization of the Murnaghan-Nakayama rule. Lemma [3.41 - for which 
we find a proof with a natural bijection and a natural involution - and the following fact. 

It is well known that the inverse Kostka numbers K~\, defined as the coefficient of the 
complete symmetric function /i^ in Schur function sx, describe the expansions of irreducible 
&n characters in terms of induced sign and trivial characters of ©„, i.e. 

Xx = Yl ^A^A^^ = Yl 

Somewhat surprisingly, these numbers also describe the expansions of irreducible char- 
acters in terms of induced sign and trivial characters of in terms of irreducible if^ 
characters; no "quantum analogue" of inverse Kostka numbers is needed for this purpose. 
See |GPOO| Sec. 9.1.9]. In other words, we have 

(1-5) XA = $^i^,>, = $^i^,>„ 

where xx is the irreducible character of corresponding to A, rj^ is the character induced 
from the trivial character on the Young subalgebra if^, and is the character induced 
from the sign character on the Young subalgebra 11^. 

Throughout the paper, we will write 
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2. Main results and examples 
The basis for our computations is the following lemma. 

Lemma 2.1 Take a Hecke algebra H(y^^s)j subset J ^ S, character xo on the subalgebra 
Hj, and an element w & W . Furthermore, denote by x the character on H{yY^s) induced 
from Xo- Then 

T-ujTx- 

xeXj u£Wj 

Proof. Assume that xo is the character corresponding to the ifj-module V. Assume that 
{vi, . . . ,Vk} is a basis of V. Write w = xu for x E Xj and u E Sj. Then T^ <^ v E 
H(w,s) ®H,j V can be expressed as 

T^Tu ®v = Tx® TuV = (g) ^ CiVi = ^ q(T^ (g) Vi). 

i i 

Therefore, the basis of H(w,s) ®Hj V is {T^ (gfj : x G Xj, i = 1, . . . , k}. For a basis element 
Tx®Vi, we have 

(T, ® v^) = T^T^®v, = J2 cl,xT,®v, = <xTyTu®v, = J2J2 (t",xTy®T^v,, 

zew yeXj ueSj yeXj ugSj 

where c^ ^. = [T^jT^T^.. Therefore 

k 

i=l u&Sj 

and 

k 

x{Tw) = Y Xlt-^^ ® (-^^ ® ^ Y Y XoiTu}[Txu\TwTx. 
xeXj i=i x€Xj ueWj 

This completes the proof. □ 

The same formula holds for the basis T^. 

Throughout the following sections, we will use certain well-known facts about Coxeter 
groups of type A, B, D and I. The book |BB05] is a good reference for these results. 

The Coxeter group v4„_i can be represented as the symmetric group &n, consisting of 
permutations of the set {1, . . . ,n}. We write permutations either in one-line notation or 
in cycle notation. The group of generators is 5*;^ = {si, . . . , Sn-i}, where Si is the simple 
transposition + 1); we have sj = 1, SjSj+iSj = Sj+iSjSj+i, SiSj = SjSi for \i — j\ > 2. 
See Figure m We multiply permutations from right to left, and denote the corresponding 
Hecke algebra by H^. 

There is a natural correspondence between parabolic subgroups of (5„ and compositions 
of n. For J C 5*^, draw n dots, and place a bar between dots i and i -|- 1 if and only if 
Si ^ J, and assign a composition to dots and bars in the standard fashion. For example, 
the composition corresponding to J = {si, S2, S4, sj} in is 3212, and the generating set 
of the parabolic subgroup corresponding to 1421 is {s2, S3, S4, se}. 

We call an element of ©„ parabolic of type K if it is a product of elements of C 5*;^ 
(in any order). For a composition A = (Ai, . . . , Ap) h n corresponding to J C S:^, denote 
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the (parabolic) subgroup ©Ai x ■ • • x &Xj, by &j or &x. The corresponding parabohc 
subalgebra will be denoted by Hj or Hx- Two parabolic elements of the same type are 
conjugate and of the same length. 

The following theorem was proved by Ram [RamQlj . 

Theorem 2.2 (induction in H^) Say we are given subsets J,K of S^. Denote by X = 
(Ai, . . . , Xp) h n the composition corresponding to J, and by rjx (respectively, ex) the char- 
acter of the representation of induced from the trivial (respectively, sign) representation 
of the parabolic subalgebra Hj. For a parabolic element w of type K , we have 

r/,(Tj = ^g^-(«)(g-l)'^-('^) 

a 

and 

eA(T^) = $^(-l)^-("H?-l)'"^"\ 

a 

where the sums are over all integer sequences a = 0102 ■ ■ ■ a„ satisfying 

(1) 1 < ai < p for i = 1, . . . ,n, 

(2) #{2: ai = k} = Xk for k = 1, . . . ,p, 

(3) if Si G K, then ai > Oj+i, for i = 1, . . . ,n — 1, 

and where 

• dxia) is the number of elements in the set {i: Si E K,ai > aj+i}, 

• ex(a) is the number of elements in the set {i: Si E K, ai = flj+i}. 

Define a broken border strip to be a (not necessarily connected) skew shape with no 2 x 2 
square. Equivalently, a skew shape A//i is a broken border strip if and only if Aj < + 1 
for i > 2. A broken border strip T is a union of a finite number, st(T), of border strips. 
Denote by ht(T) the sum of heights of these border strips and by wt(T) the sum of their 
widths. 

A broken border strip tableau of shape X/fi and type a = {ai, . . . , ap) is an assignment of 
positive integers to the squares of X/fi such that: 

• every row and column is weakly increasing, 

• the integer i appears times, and 

• the set of squares occupied by i forms a broken border strip or is empty. 
The weight of a broken border strip T is 

weight T = (-l)^'(^)g-'(^)(g - 

and the weight weight T of a broken border strip tableau T is the product of weights of 
its non-empty broken border strips. 

Theorem 2.3 For a parabolic element w G of type K, denote by fi the corresponding 
composition of n. Denote the irreducible character of corresponding to X by xx- We 
have 

X\iT^) = ^ weight T, 
r 

where the sum is over all broken border strip tableaux T of shape X and type fi. 
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Let US state the result in type B. It is well known that we can represent the Coxeter group 
Bn as &-n, the group of signed permutations of n. A signed permutation is a permutation 
w of the set {— n, . . . , —1, 0, 1, ... , —n} satisfying w{—i) = —w{i) for all i. It is uniquely 
determined by the sequence w{l)w{2) ■ ■ ■'w{n), which we call the one-line notation of w. 
Since a signed permutation is a permutation, we can write it in cyclic notation. We write 
{ii,i2, ■ ■ ■ ,ik) instead of {ii,i2, ■ ■ ■ "^i, — "^2, • • • , —h) (and call such a cycle a positive 

cycle) and {ii, ^2, • • • , ik)~ instead of ^2, ■ ■ ■ ,ik, —h, —i2, ■ ■ ■ , —ik) (and call such a cycle a 
negative cycle). The group (5_„ is generated by t = (1)~ and Sj = (i,i + l),2 = l,...,n — 1, 
which satisfy the relations t^ = sf = e, tsitsi = Sitsit, SjSj+iSj = Sj+iSjSj+i, tSj = Sjt for 
i > 2 and SiSj = SjSi for \i — j\ > 2. See Figured! Denote the set {t, Si, . . . , Sn-i} by S"^, 
and the corresponding Hecke algebra by . 

A parabolic subgroup of (5_„ is naturally isomorphic to either ©Ai x &X2 x ■ ■ ■ x ©a^ 
or 6_Ai X &X2 X ■ ■ ■ X &Xp for a composition X \- n, depending on whether t is among 
the generators of the subgroup. Call a sequence of non-zero integers (Ai, . . . , Ap) a signed 
composition of n, Ah n, if |Ai| + . . . + |Ap| = n. If we disregard the order of the elements 
of a signed composition, we get a signed partition. The cycle type of a signed permutation 
can be thought of as a signed partition. Again, we call an element of 6_„ parabolic of type 
K if it is a product of elements of C (in any order). 

Remark 2.4 Throughout this paper, it will often be useful to write n instead of —n for a 
positive integer n. 

Theorem 2.5 (induction in if^) Say we are given subsets J,K of . Denote by X = 
(Ai, . . . , Xp) h n the signed composition corresponding to J, and by rjx (respectively, e\) the 
character of the representation of induced from the trivial (respectively, sign) repre- 
sentation of the parabolic subalgebra Hj. For a parabolic element w of type K, we have 



where the sums are over all integer sequences a = 0102 • ■ ■ a„ satisfying 

(1) 1 < hil < p for i = 1, . . . ,n, 

(2) \ai\ = k} = \Xk\ for k = 1, . . . ,p, 

(3) if t E J , then 7^ — 1 for all i = 1, . . . ,n, 

(4) if Si G K, then ai > Oj+i for i = 1, . . . ,n — 1, 

(5) ift^K, then either ai < 0, or ai = 1 and t E J. 

and where 

• dxia) is the number of elements in the set {i: Si E K,ai > ai+i}, 

• ex(a) is the number of elements in the set {i: Sj G K, ai = aj+i}, 

• fxiO') is 1 if t E K and ai < 0, and otherwise. 

• 9k{cI') is 1 ift^K and ai > 0, and otherwise. 

Let us turn to type D. We can represent the Coxeter group -D„ as the subgroup of 

&-n consisting of all signed permutations w for which i > 0,w{i) < 0} is even. The 
group 6° „ is generated hj t = (1—2) and Si = {i,i-\-l), i = 1, . . . ,n — l, which satisfy the 




a 



and 



a 
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relations t"^ = sj = e, ts2t = S2ts2, SiSi^iSi = Sj+iSjSj+i, tsi = Sit for z 7^ 2 and SiSj = SjSi 
for \i — j\ > 2. Write = {t, si, . . . , s„^i}. See Figure [H Denote the set {t, Si, . . . , s„_i} 
by S^, and the corresponding Hecke algebra by if^. 

The generators Si and t play a symmetric role. Therefore we may assume without loss of 
generality that we do not have Si ^ J, t G J. In this parabolic subgroup of ©_„ 

is naturally isomorphic to either x &X2 x ■ ■ ■ x ©Ap, ©° x &X2 x ■ ■ ■ x ©Ap for a 
composition A h n, depending on whether t is among the generators of the subgroup. 

We do not impose such a limitation on K in the following. 

Theorem 2.6 (induction in H^) Say we are given subsets J,K of . Denote by 
X = (Ai, . . . , Ap) h n the signed composition corresponding to J, and by rjx (respectively, 
ex) the character of the representation of induced from the trivial (respectively, sign) 
representation of the parabolic subalgebra Hj. For a parabolic element w of type K , we 
have 

a 

and 

a 

where the sums are over all integer sequences a = 0102 ■ ■ ■ satisfying 

(1) 1 < \ai\ < p for i = 1, . . . ,n, 

(2) \ai\ = k} = |Afc| for k = 1, . . .,p, 

(3) ctj < 0} is even, 

(4) z/t G J, then ^ —1 for at most one i, and for such i we have aj 7^ 1 for j < i, 

(5) if Si G K, then either a, > flj+i, or t E J , ai = —1, Oj+i = 1, 

(6) ift&K, then we have the following implications: 



• 


ai 


> 


02 


^ fli < 0, 


• 


ai 


< 


02 


\ ^ a2 <0, 


• 


ai 




02 


\ ^ a2 < or ai = 02 = l,t E J , 



and where 

• dxia) is the number of elements in the set {i: Sj G K,ai > Oj+i}, 

• Gk{0') is the number of elements in the set {i: Sj G K,ai < ctj+i}, 

• fxio) is 1 ift^K and ai = 02 < or |ai| 7^ |a2|, and otherwise, 

• 9k{0') is 1 if t E K and Oi = —02 or Oi = 02 = 1, and otherwise. 

Remark 2.7 A permutation is parabolic if and only if it has minimal length in its con- 
jugacy class. Similarly, a signed permutation in ©_„ or is parabolic if has minimal 
length in its conjugacy class, and if its conjugacy class has at most one negative cycle. 
See Section [6] for a discussion of the calculation of values of characters evaluated at for 
other (signed) permutations which are not of minimal length in their conjugacy classes. 

The Coxeter group I2{itl) is generated by two elements, which we denote 1 and 2, and the 
relation (12)™ = (21)™. See Figure [H Denote the set {1,2} by 5"^, and the corresponding 
Hecke algebra by H^. The group has 2m elements, one of length 0, two of length i for 
1 < i < m — 1, and one of length m. There are only four parabolic subgroups, generated 
by 0, {1}, {2} and {1,2}, with the last one being uninteresting for induction. 



10 MATJAZ KONVALINKA 

Theorem 2.8 (induction in if^) Denote by Hq the trivial suhalgehra, and by Hi (re- 
spectively H2) the parabolic subalgebra generated by Ti (respectively T2) of H^^. Denote 
by rjc (respectively, ec), c = 0,1,2, the character of the representation of Hj^ induced 
from the trivial (respectively, sign) representation of He- We have f]o{Te) = eo(Te) = 2m, 
TjiiTe) = ei(T'e) = ri2(Te) = e2(Te) = m. Furthermore, if w is an element of even length 
i>2, then 

and if w is an element of odd length i, then 

Now choose c G {1, 2}. For an element w of even length i > 2, we have 

£/2 £/2—l 

and 

For an element w of odd length i, we have 



2i 



Vc{T^) ={ (f + 1) q^'^'^^' - (f - 1) ? 



{e-i)/2 



l!ln(W)/2 _ m ie-l)/2 
2 ^ 2 ^ 



m even, w ^ c 
m even, w ^ c 



j=2 V 2j 1 J .^^ \ 2j J 



and 



rn^qiW)/2 _ rn±lqii-m , ^ ^dd 



ec(T.) = <^ (f - 1) - (f + 1) g 



(f-l)/2 



m (^+l)/2 _ mrr(^-^)/2 
2 y 2 y 



m even, w ~ c 
m even, w ^ c 



where w ^ v means that w and v are conjugate in l2{m). 
We illustrate the theorems with examples. 

Example 2.9 (using Theorem [2^ For n = 6, J = {51,52,54} (so A = 321) and K = 
{51,53} (so w = 214356), we have the following sequences and weights corresponding to 
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rjx. We insert bars in between elements of the sequence a in places determined by K. 



a 


11 


21 


2| 


11 


22 


1 


11 


31 


2 


21 


21 


1 


21 


31 


2 


31 


21 


1 


22 


11 


1 


31 


11 


1 



weight 



!|3 

-|3 
!|1 
'\3 
!|1 
-|2 
-|3 
-|2 



q\q-lf 
q\q-lY 
q\q - I? 
q\q - I? 
q%q - I? 
q\q-lf 
q\q-lY 



weight 



11 
11 
21 
21 
21 
31 
22 
32 



weight 



|21|3|2 


q^{q- 
q^{q- 




11 


31 


2|2 


q^{q- 


ly 


22 3 1 


If 


11 


32 


12 


q\q- 


ly 


11 2 3 


q^{q- 


If 
I? 
I? 


21 


11 


3 2 


q\q- 


ly 
ly 


21 3 1 


q^{q- 


21 


31 


12 


q^{q- 


32 1 1 


q^{q- 


31 


11 


2 2 


q^{q- 


ly 


21 2 1 


q^{q- 
q^{q- 


31 


22 


11 


q\q- 


ly 


11 3 1 


If 


22 


31 


11 


q\q- 


ly 
ly 


11 2 1 


q^{q- 




32 


21 


11 


q°{q- 



That means that 



r/32i(T2i4356) = V + 12g(g - 1) + 8(g - If = 2V - 28q + 



and 



^321 (Tr 



214356 j 



4 - 12(g - 1) + 8(g - 1)^ = 8q^ - 28q + 24. 



Example 2.10 (using Theorem [231) For n = 6, J = {51,^2,54} (so A = 321) and K 



S3} (so w = 214356 and yU 
of shape A and type /i: 

113 
2 2 
4 

1 2 2 
1 3 
4 



2211), the following are all broken border strip tableaux 



1 
2 
3 



1 
2 
2 



1 
2 
2 



12 2 
1 4 
3 



1 2 3 
1 2 
4 



1 2 4 
1 2 
3 



1 1 2 

2 3 
4 



1 2 3 
1 4 
2 



1 2 4 
1 3 
2 



1 1 2 

2 4 
3 

Note that the first 8 tableaux are actually border strip tableaux. We have 

''''(T214356) = 2q' -4q' + 2 + 2q\q' - 1) - 2{q' - 1) = 4g^ - 8q^ + 4. 



X 



Example 2.11 (using Theorem [23D For n = 5, J = {t, si, S2, S4} (so A = 221) and 
K = {t, si, S3} (so w = 21435), we have the following sequences and weights corresponding 
to r]\. We insert bars in between elements of the sequence a in places determined by K. 



a 


wei{ 


;ht 


a 


weij 


;ht 


a 


weij 


^ht 


11|12|2 
11 21|2 

11 22 1 

12 12|1 


q^q- 

q^{q- 
q^{q - 
q^{q - 


-If 
-If 


11|12|2 

11 22 1 

12 11 2 
12 21 1 


q\q- 

q^{q - 
q\q- 
q^{q - 


-1)^ 
-If 

-ly 
-ly 


11|21|2 

11 22 1 

12 11 2 
22 11 1 


q^iq- 
q^iq- 
q\q- 
q^{q- 


-1)3 



Thus 
and 



??22i(T2i435) = 2?=* + 8q\q - 1) + 2q{q - if = 12g3 - Uq^ + 2q 



e22i(T2i435) = -2 + 8q\q - 1) - 2q{q - if = Qq" - Aq^ - 2q - 2. 
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Example 2.12 (using Theorem ESD For n = 5, J = {t, 81,82,34} (so A = 221) and 
K = {t, 81, S3} (so w = 12435), we have the following sequences and weights corresponding 
to i]x. We insert bars in between elements of the sequence a in places determined by K. 



a weight 




a 


weight 




a 


weight 


22|11|1 q^{q-iy 
11 22|1 q^iq-iy 
1112 2 q^lq-iy 
1122|1 q\q-iy 
22 111 q\q-iy 


111 12 
12 11 

11 21 

12 11 


2 q'{q-iy 
2 q\q~iy 
2 q\q-iy 
2 q\q-iy 


11 

12 
11 
12 


21 
21 
22 
12 


2 q'{q-iy 
1 q%q-iy 
1 q^lq-iy 
1 q^{q-iy 



Therefore 

r/22i(Ti2435) = 2g3 + 7q^{q - 1) + 2q{q - if + 2{q - if = I3q^ - 17q^ + 8q - 2 

and 

e22i(Ti2435) = -2 + 7(g - 1) - 2{q - if + 2{q - if = 2q' - 8q^ + 17q - 13. 
Example 2.13 (using Theorem [21]) Take m = 14 and u; = 121212121. Then 
r/i(T^) = 8g^ - 6g^ + 10g=^(g - 1)=^ + Qq\q - if + q{q - 1)^+ 
+ 10q\q - ly + I5q%q - if + 7q\q - if + g(g - 1)^ = q' + 3q' - 2q' 

and 

ei(T^) = Qq^ - 8q^ + lOq^q - 1)^ + Qq\q - if + q{q - if - 
-Wq^iq - ly - 15q\q - if - 7q\q - if - {q - if = 2^ - 3g^ - 1. 

3. Characters in type A 
For a subset J ^ and the corresponding composition A, #©j = H-^j'' ^^"^ index 

The length of a permutation = ■ ■ ■ w„ is equal to the number of inversions, i.e. 

#{? < i:Wi> Wj). 

Permutations w and v are in the same left coset of (5j if and only if for each k = 1, . . . ,p, 
the sets 

{'W^Ai+...+Afc_i+l, WAi+...+Afe_i+2, • • • , WAi+...+Afc} 

and 

Ai+...+Afc_i+l, f Ai+...+Afe_i+2, • • • , t^Ai+...+Afc} 

are equal. 

Let us denote by Xj the set of coset representatives of (5 j of minimal length. A permuta- 
tion X is in Xj if and only if for each A; = 1, . . . , p, we have 

3^Ai+...+Afe_i+l < 2^Ai+...+Afe_i+2 < . . . < a;Ai+...+Afe- 

For a subset J ^ and the corresponding composition A = (Ai, . . . , Ap) h n, there is 
a natural bijection $j between left cosets of &j and integer sequences a = aia2 ■ ■ ■ an 
satisfying 

(1) 1 < cii < p for i = 1, . . . , n, 

(2) #{i : Oi = A;} = Afc for A; = 1, . . . , p. 
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For a coset vSj, take = A; if and only if 

Ai + . . . + Afc_i + 1 < v-\i) < Ai + . . . + Afc. 

U w = vu for u e &j, then w~^{i) = u~^{v~^{i)); that means that the map is well defined. 
It is also easy to see that it is a bijection. By shght abuse of notation, we also use $j as 
the corresponding bijection between Xj and integer sequences with properties (1) and (2). 

Example 3.1 Take n = 8, J = {si, S2, S4, se, s?} (hence A = 323) and v = 41573286. 
Since 

1 < v-\4),v-\l),v'\5) < 3 = Ai, 
Ai + 1 = 4 < v-\7),v-\3) < 5 = Ai + A2, 
Ai + A2 + 1 = 6 < v-\2),v-\8),v-\Q) < 8, 
the corresponding coset v&j maps to 13211323 with $j. On the other hand, the sequence 
31213321 is the image of the coset that contains 82437561. 

Wc can describe the bijection as follows. Pick a coset representative v, write it in one-line 
notation, and draw bars in positions given by A. In the example above, that would be 
415|73|286. The i-th element of ^j{v&j) tells us in which of the "slots" i is located. For 
example, 7 is located in the second slot, so ay = 2. The inverse is similarly intuitive. 
Write the locations of I's in a = ai ■ ■ ■ a„ in increasing order, then the locations of 2's in 
increasing order, etc. The resulting permutation is the minimal length representative of 
the coset (a). For the example 31213321 above, this minimal coset representative is 
24837156. 

The crucial lemma is the following. 

Lemma 3.2 Let ~j denote the relation of being in the same coset of the subgroup &j. 
For s e S:^, and every x,v & (3„; we have 

vsx ~j X 7^ J sx =^ s e rw(t'). 

Proof. Suppose that s = Si ^ rw(f ) and that x t^j sx. The latter means that 

Ai + . . . + Xk-i + 1 < x-\i) < Ai + . . . + Afc 

and 

Ai + . . . + Xj-i + 1 < x-\i + 1) < Xi + ... + Xj, 
where k j [i and i + 1 are in different "slots"). Also, we have 

Ai + . . . + Aj_i + 1 < {sxy^{i) <Xi + ... + Xj 

and 

Ai + . . . + Afe_i + 1 < {sx)~^{i + 1) < Ai + . . . + Afc, 
On the other hand, Sj ^ rw{v) implies that v permutes the elements 1, . . . , i among them- 
selves, and i + 1, . . . , n among themselves. In other words, the sets 

{/i: /i < i, Ai + . . . + Aj_i + 1 < {sx)~'^{h) < Ai + . . . + Aj} 

and 

{h: h<i,Xi + . . . + Xj-i + 1 < {vsx)~^{h) < Ai + . . . + A^} 
have the same number of elements. But 

{/i: /i < i, Ai + . . . + Aj_i + 1 < {sx)~^{h) < Ai + . . . + A^} 



14 MATJAZ KONVALINKA 

has one element (namely i) more than 

{h: h <i,Xi + . . . + Aj_i + 1 < x'^{h) < Ai + . . . + Xj}, 
so vsx T^j X. □ 
We can use this as follows. Denote by Px^j the projection 



Px,j{Tv 



Ty : V r^j X 
: otherwise 



Corollary 3.3 Write w = w's, where s ^ rw(w'). Then 

(3.1) Px,j (t^'s ■ Tx^ = Px,j (^T^y' ■ Px,j (^Ts ■ Tx 

Proof. We have T^j'sTx = T^' {TsTx^. Recall that if ^{sx) > i{x), then TgTx = Tgx, and 
if i{sx) < i{x), then TgTx = Tsx + RTx, where R = g^/^ — g^^/^. If sx ~j x, then 
Px,j (Ts ■ Tx^ = TsTx, and the equality follows. On the other hand, if sx t^j x, then, by 
the lemma, vsx t^j x for every subword v of w'. But T^/Tgx is a linear combination of T^sx 
for V a subword of w', and therefore Pxj (^w'Tsx^ = 0. If i{sx) > i{x), then both sides of 
(13. ip are equal to 0, and if £{sx) < i{x), they are both equal to 

RPx,J (^w' ■ Tx^ . 

This completes the proof. □ 

An immediate consequence of the corollary is the following formula, which holds if s ^ 

Tw{w'),Tw{w") and tw{w') fl rw(?i;") = 0: 

(3.2) Px^J (^w'sw" ■ Tx^ = Px,J (^w' ■ Px,J (^s ■ Px,J (^w" ■ -^^■))) • 

Indeed, this is exactly Corollary 13. 31 when i{w") = 0, assume that it holds when £{w") = i. 
Then 

Px,J ( Tw' sw'" s' ' Px ) Px,J \ Tw'sw'" ' Px,J ( Ps'Px 



Px,j ( Tyj' ■ Px J I Tg ■ Px J I Tu,/" ■ Px J I Tg/Tx 



= Px,j yPw' ■ Px,j [Ts ■ Px,j yPw"'s' ■ Tx 

which proves it for i{w") = i + 1. 

Now assume that we are given a parabolic element w of type K. For a transversal element 
X G Xj, write a = $j(x). We have one of the following two cases. 

Suppose first that there is an i such that Si appears in a reduced word for w, w = w'siw", 
and such that k = < aj+i. By definition, that means that 

x~^{i) < Ai + . . . + Afc < x-^{i + 1). 

Furthermore, every x' ~j x also satisfies 

{x'Y\i)<\i + ... + \<{x')-\i + l)- 
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In particular, i{sx') > £{x') (which means T^Tj,/ = Tg^/) and sx' t^j x' ~j x (which 
means P^j (^sx'^ = 0). In other words, Pxj (^s • Px,j (^T^" ■ ^a;)) — O5 equation 
(13. 2p implies that 

Pxj ( TwTx I = 0. 



Now suppose that for every i for which Si appears in a reduced word for w, w = w'siw", 
we have a, > Oj+i. We prove by induction on i{w) = that in this case. 



P T (T T \ — P^K(a)rp 

x,J y-'-w-'-x j -'-Wx.jxy 



where dxia) denotes the number of elements in the set {i: Sj G K,ai > aj+i}, w^^j is the 
subword of w consisting of Sj G J with a, = aj+i, and i{wx,jx) = (-{wx^j) + l{x). 

The claim is obvious for w = e. Suppose that it holds for w' , and suppose that w = sw' 
with i{w) = i{w') + 1. We have to evaluate 

Px,J (TwTx^ = Px,.J [TsTuj'T^ = PxJ {TsPx,.J [TujiT^^ = R'^'^'''"'^ Px^J {TsTyjl^ , 

where K' = K \ {s}, w'^ j is the subword of w' consisting of Si with = aj+i. If s = Sj 
and > flj+i, then v~^{i + 1) < v~^{i), SiV t^j v and i{siv) < i{v) for every v ~j x. That 

implies i{siw'^^jx) < i{w'^ jx) and Px^j {TsT^'^ = RT^j'^ yx- This means that 

^X,J y-'-w-'-x j -'I' -'- UI^ jX -'- W^jX- 

On the other hand, assume s = Si and Oj = Oj+i = k. That means Ai + . . . + Afc_i + 1 < 
x^^{i),x~^{i + 1) < Ai + . . . + Afc. Also, because x G Xj, we have x~^{i + 1) = x^^{i) + 1. 
Since w'^ j does not contain Si, it permutes the elements 1,. . . ,i among themselves, and 
the elements i + 1, . . . ,n among themselves. Again, since x G Xj and w'^ jX ~j x, we have 

{w'x,jx)~^i^) < {w'^^jx)-\i + 1). Therefore i{siw'^jx) > jx), T^/ = T,^^/ and 

P T ( T T \ — Ti'^K'{"-)T I — f?'^K{o-)n^ 

^X,J y-'-w-'-x j -' SiWl^ jX -' Wx^jX- 

Also, i{SiW'^jX) = i{Wx,jx) = jX) + 1 = i{w'^j) + i{x) + 1 = i{Wx,j) + i{x). 

Theorem 12.21 follows immediately. Indeed, by Lemma 12. ![ we have 

xeXj ueGj 

= J2Y1 q'''^^'^[Txu]PxATwfx) = J2 = ^g-K(a)/2^d^(a)^ 

x£Xj uG&j x£Xj a 

where the sum is over all sequences a satisfying (1), (2) and (3) from Theorem 12.21 But 
then 

a a 

where we used the fact that i{w) = exici) + dxia)- The proof for ex is analogous. 

We can use our description of characters induced from Young subalgebras to prove com- 
binatorial formulas for irreducible characters x\ of H^. In order to do this, we need (II. 5p 
and the following lemma. Note that this result was already proved in |RR97j , see equation 
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(22) and the remark following it. Our proof, though essentially equivalent, is completely 
direct and elementary (in particular, it does not need Littlewood-Richardson rule. Fieri 
rule or A-ring manipulations). See also |RRW96j . 

Recall that the ordinary Murnaghan-Nakayama rule states that for any partition /i and 
r G N, we have 

(3.3) ,^.p^^, = ^(_l)ht(A/;.),^^ 

A 

where the sum is over all partitions A ^ yU for which A/yU is a border strip of size r. See 
[StaM Theorem 7.17.1]. 

Define quantum power symmetric function p^{yi,y2, ■ ■ ■) for a composition /i by 
where 

p. = $^g^-(^)(g-l)^<(^W.,---l/.„; 
J 

here J runs over multisets (ii, . . . , v) with 1 < ii < . . . < ir < n, and N={J) = : ij = 
ij+i} and N^{J) = #{j: ij < ij+i}- For example, 

P3 = + Qil - l)"^2i + (g - l)^"^iii- 
If g = 1, we get ordinary power symmetric functions p^. Furthermore, define 

where 

pr = j:(-^f-'''(^-^f^'''y^^y^^---y^^-^ 

here J runs over the same set of multisets. For example, 

Pg = ms - (g - l)m2i + (g - if mm. 

If g = 1, we get cr^p^, where is 1 if the number of even parts of fi is even, and — 1 
otherwise. 

The following generalizes (13. 3p . 

Lemma 3.4 (quantum Murnaghan-Nakayama rule) For any partition /i and r & N we 
have 

(3.4) S^-p, = ^(_l)ht(A//.)^wt(A/M)(^ _ l)«t{A/^)-l^^^ 

A 

where the sum runs over all partitions A ^ yU for which X/fi is a broken border strip of size 
r. 

Proof. We have to find a quantum version of the proof of |Sta99l Theorem 7.17.1]. Fix 
n, let 5 = (n — l,n — 2, . . . ,0), and, for a G N", write = det{y"^)^j^i. The classical 
definition of Schur functions says that axj^^s/o^s = s\{yi, . . . , ?/„). It is therefore enough to 
prove 

a,+5-Pr = ^(-l)'^'(V.)g-*(V.)(^ _ l)«t(V.)-ia,+5, 

A 
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where the sum goes over all partitions A 3 /i for which A//i is a broken border strip of size 
r and n is at least the number of parts of A, and let n ^ oo in order to prove the lemma. 
Throughout the proof, all functions depend on . . . , 
It is easy to see that for a partition u with n parts, we have 



where the sum runs over all permutations a of n (here cr(z/) is the composition we get if we 
shuffle the entries of z/ according to a, i.e. cr(z/)o-(i) = I'i). For example, for /x = 31, n = 4 
and u = 2210, then 



— <28520 + C^SSll + '^8430 + '^8412 + ^^8331 + ^^8322 + ^7332 + '^7512 + 0-7530 + '^6531 + ^^6522 + '26432- 

Of course, for every composition a, is equal to ±a^ for some partition fi, and if a has 
a repeated part, then = 0. For example. 



Let us find the coefficient of ax^s in cifi+s ■ Pr- Assume without loss of generality that A 
and fi have n parts (some of which can be 0). We divide the calculations into two parts. 
Assume first that A//i is a broken border strip tableau (of size r). As a running example, 
let us take A = 5431, /i = 33, r = 7 and n = 4. We want to find the coefficient of a864i in 
O65io'p7- Since A//i is a broken border strip tableau, we have Aj < /ij_i + l for i > 2. In other 
words, {X+6)i < (/i+(5)i_i. We want to find all partitions u (with possible zeros at the end) 
of r so that a{i')+fi+6 is a permutation of X+6 for some a. Equivalently, we want to find all 
compositions u so that 7r(z/ + yU + 5) = A + (5 for some permutation vr G ©„. In our example. 



7ri((2, 1,3,1) + (6,5,1,0)) = 7r2((0, 3, 3, 1) + (6,5,1,0)) = 7r3((2, 1, 0, 4) + (6,5,1,0)) = 
7r4((0, 3, 0, 4) + (6, 5, 1, 0)) = (8, 6, 4, 1) for tti = 1234, vra = 2134, 713 = 1243 and ti^ = 2143. 



Note that the signs of these permutations are 1,-1,-1,1, respectively. 
Since + fi + 6)i^i > (/i + 5)i-i > (A + 6)i, we must have 7r(i) < i + 1 ioi i < n — 1. 
Furthermore, if Aj < z/j_i, then 7r(i) < i. Denote by X C {2, the set of i with 

Aj = + 1. In our example, I = {2,4}. Note that the elements in I correspond to 
rows that contain cells of the broken border strip A/yU, but are not the first row of a border 
strip of A//i. Furthermore, denote by /C the set of all i with Aj = z/j. The elements of /C 
correspond to empty rows of A//i. 

To a composition z/ with 7r(z/ + + 6) = X + 6 for some tt, assign C X by X,^ = {? G 
J: Tr{i) = i+l}. In our example, we have X2131 = 0, X0331 = {2}, X2104 = {4}, X0304 = {2, 4}. 
It is easy to see that this assignment is a bijection between compositions u for which 
7r(z/+yU + 5) = X + 6 for some permutation n G &n, and subsets of X. It remains to figure out 
the appropriate sign and weight, and to sum over all subsets of X. In the running example, 
the weights of m32ii, 7713310, m42io, ^4300 in are q^{q-lY,q^{q-lY,q^{q-lY,q^{q-l), 
respectively, so the coefficient of 05431 in 033 ■ is 



q'iq - 1)' - q\q - I? - q\q - if + q\q - 1) = q\q - 1) {{q - if - 2g(g - 1) + q') = 



Note that A//i is composed of two border strips of widths 2 and 1 and heights 1 and 1, so 
the result matches with (13. 4p . 

For JT" C X, the corresponding vr satisfies 7r(i) = i + lioi i & J', and the remaining elements 
appear in increasing order in vr. In other words, the disjoint cycle decomposition of vr is 




'^6310 ■ ^^221 — 



'^6310'^221 — '^8520 + '^8430 ~ ^8421 ~ '^7521 + (^7530 + '^6531 + 0,6432- 



q\q-l)iq-iq~l)f = qHq-l)- 
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of the form (1, 2, ... , + + 2, . . . ,{2) ■ ■ ■ , where io = l,ii,i2, ■ ■ ■ are precisely the 
elements of {1, . . . , n} \ J". Since cycles of odd length are even permutations and cycles of 
even length arc odd permutations, that means that the sign of tt is (— 1)''^'. 
Recall that the weight of rrii, in is q^~'^{q — where s is the number of different 

non-zero parts of z/. That means that for a subset I^, of X, appears with weight 
qr-n+\i^\+\K.\^q _ i-^n-\i^\-\K\-i _ tum, this implies that the coefficient of ax+s in a^+<5 -Pr 



IS 



^(^_iyj\qr-n+[J\+m(^q _ l^n-\J\- 



■|/C|. 



j|2:|^r•-n^ 



(9-1) 



n~\I\-\K\- 



fe=0 



.i)m-Y(^_i)m-fe^ 



^ {-iy^\q'-''+\'^\{q - - (g - 1))'^' = (-l)i^t(VM)^wt(A^)^^ _ -^^st(A//i)-i_ 

The second part of the proof deals with the case when X/fi is not a broken border strip. 
Let us start with an example. Choose A = (6, 5, 4,3,2), fi = (4, 2, 2, 2), r = 10 and n = 5. 
Then X + 6 = (10,8,6,4,2) and + 5 = (8,5,4,3,0), so we get the following table of 
compositions u and permutations tt for which 7r(i/ + 11 + S) = X + S (weight(i/) denotes the 
coefficient of m,^ in p^): 



The involution 

12345 ^ 



23212 
23032 
21412 
21052 
05212 
05032 
01612 
01072 



13245, 12435 



TT 



12345 
12435 
13245 
13425 
21345 
21435 
23145 
23415 



SlgUTT 



+ 1 
-1 
-1 
+ 1 
-1 
+ 1 
+ 1 
-1 



weight (zv) 
q^{q - 1 
q\q - 1 
q^{q - 1 
q\q - 1 
q\q - 1 

(f{(l - 1 
q^\q - 1 
q\q - 1) 



13425, 21345 



23145, 21435 



23415 



reverses signs and preserves weights, so the total coefficient of 065432 in 04222 ■ Pio is 0. 
In general, a sign-reversing weight-preserving involution is constructed as follows. Take 
the maximal i for which -|- 1 < Aj (in our example, i — 2>). Such an i exists because 
A//i is not a broken border strip. Choose a composition v and permutation tt with Tiiy + 
H + 5) = \ + 5. Note that the maximality of i implies (A + (5)^(j_i) = {y + ji + 5)i_i > 
(/X -|- 5)i-i > {ji + 5)i > (A + 5)i+i and so n{i — 1) < i. Similarly, for i < j < n, we have 
(A -I- 5),r(j) = {i^ + n + S)j > (yu + 5)j > (A -I- (5)j+i and Tc{j) < j + 1. Choose the smallest 
k > i with Tr{k) < k. Part of the permutation tt is 

i — 1 i i + 1 . . . k — 1 k 
. 7r(i-l) i + 1 i + 2 ... k 7r(k) . 

Note that 7r(i — 1), 7r{k) < i. In the example, we have = 3, 4, 3, 4, 3, 4, 3, 4, respectively. 
Define (p{7r) — n ■ {i — l,k). Then (p{7r) has the following form: 

. i — 1 i i + 1 . . . k — 1 k 



7r{k) i + 1 i + 2 



k 



ttH - 11 
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Clearly, ^9 is a sign-reversing involution. Furthermore, 

Z/i_i = (z/ + /X + - (/i + 6)i-l = (A + - (/U + > (A + S)i - (yU + > 

and 

z/fc = (z/ + + - (/i + 5)fc = (A + - (/i + > (A + 5)i - (yu + > 0. 

These are the only entries that change in u when we take ^pItt) instead of tt, and since they 

are both strictly positive before and after the change, ip preserves weight. 

This completes the proof. □ 

Proof of Theorem \2.3[ By equation (11.51) . 

V 

Now note that Theorem 13.21 says that 

where fj, is the composition corresponding to w. Therefore 

where (■, ■) is the standard scalar product defined by {h\,m^) = 5a,^c The result follows 
by Lemma 13.41 and induction on the length of fi. □ 

Theorem 12.31 implies the following interesting fact. 

Corollary 3.5 The endomorphism (and involution, see |Sta99l §7.6] j u defined on the 
algebra of symmetric functions by u^Cr) = K satisfies oji^^) = p^. 

Proof. We use the facts that uj{s\) = sx' and that lj is an isometry with respect to (■, ■). 
It is enough to prove that = pr for all r. We have 

{uj{pr),Sx) = {Pr,Sx') = {Pr^'^K^JyK) = ^ K^},[m^]Pr = 

V V 

= ^K,xMTyr) = XxiT^r) = {Pr,Sx) 
V 

and the claim follows. □ 



4. Characters in type B and D 

Every signed composition A = (Ai, . . . , Ap) h n has a corresponding subgroup of (3_„ which 
is naturally isomorphic to ©Ai x ©A2 x ■ ■ ■ x ©a^; call this subgroup the quasi-parabolic 
subgroup corresponding to A, and denote it by ©f . A quasi-parabolic subgroup is parabolic 
if and only if Afc > for k > 2. 

For a signed composition A, we have 

#6f = 2^^»<ol"'l J]|A,|!, 
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and the index of ©f is 

viAii,...,iA,i; 

The length of a signed permutation w — Wi ■■■ Wn is equal to 

(4.1) #{z: < 0} + #{i < j : \wi\ > \w^\} + 2 ■ #{i < j : wj < 0, \wi\ < \wj\}. 

Signed permutations w and v are in the same left coset of ©f if and only if for each 
A; = 1, . . . ,p, we have either 

• Afe > and the sets 

{W|Ai|+...+|Afe_i|+l, W|Aij+...+|Afe_i|+2, • • . , W|Ai|+...+|Afe|} 

and 

{^^|Ai|+...+|Afc_i|+l, V|Ai|+...+|Afc_i|+2, ■ ■ ■ , V|Ai|+...+|Afc|} 

are equal, or 

• Afe < and the sets 

{k|Ai|+...+|Afc_i|+l|, |w|Ai|+...+|Afc_i|+2|, ■ ■ ■ , |w|Ai|+...+|Afc||} 

and 

{|'"|Ai|+...+|Afc_i|+l|, |^;|Ai|+...+|Afc_i|+2|, ■ ■ ■ , |^;|Ai|+...+|Afc||} 

are equal. 

Let us denote by (or Xf , if A comes from a subset J C S^) the set of coset represen- 
tatives of ©f of minimal length. A signed permutation x is in X^ if and only if for each 
k — 1, . . . ,p, we have either 

• Afc > and 

a:;|Ai|+...+|Afc_i|+i < a;|Ai|+...+|Afc_i|+2 < • • • < x\Xi\+...+\\^:\, 

or 

• Afc < and 

< a;|Ai|+...+|Afe_i|+i < a;|Ai|+...+|Afe_i|+2 < • • • < a;|Ai|+...+|Afe|- 

For a subset J C and the corresponding signed composition A = (Ai, . . . , Ap) h n, there 
is a natural bijection $j between left cosets of &j and integer sequences a = aia2 ■ ■ - an 
satisfying 

(1) 1 < \ai\ < p ioT i — 1, . . . ,n, 

(2) \ai\ = k} = \\k\ for /c = 1, . . . ,p, 

(3) if t G J, then ^ —1 for all i = 1, . . . , n. 

Fix a coset v&j. If t e J and 

\v-\^)\ < |Ai| 

take Oj = 1. Otherwise, take Oj = /c if 

|Ai| + . . . + |Afe_i| + 1 < v-\i) < |Ai| + . . . + |Afe|, 

and Gi = —k if 

|Ai| + . . . + |Afe_i| + 1 < -v-^ii) < |Ai| + . . . + |Afe|. 



CHARACTERS OF THE HECKE ALGEBRA 



21 



Again, the map is well-defined, and it is also easy to see that it is a bijection. By slight 
abuse of notation, we also use $j as the corresponding bijection between Xj and integer 
sequences with properties (1), (2) and (3). 

Example 4.1 Take n = 8, J = {si, S2, S4, se, S7} (hence A = 323) and v = 41573286. 
Since 

1 < v-^{A),-v-\l),v-^{h) < 3 = |Ai|, 

|Ai| + 1 = 4 < v-\7),v~\'i) < 5 = |Ai| + IA2I, 

|Ai| + IA2I + 1 = 6 < -v-\2), -v-\^),v-\&) < 8, 

the corresponding coset f ©f maps to 13211323 with $j, and the sequence 3121332], is 
the image of the coset that contains 82437561. 

For J = {i, si, S2, S4, se, S7} (hence A = 323) and v — 41573286, on the other hand, the 
coset maps to 13211323, and the sequence 31213321 is the image of the coset that 
contains 82437561. 

We can describe the bijection as follows. Pick a coset representative v. write it in one-line 
notation, and draw bars in positions given by A. In the examples above, that would be 
415|73|286. The i-th element of the ^j{y) tells us in which of the "slots" ±i is located, and 
with what sign. For example, —2 is located in the third slot, so 02 = —3. Furthermore, 
if t e J (i.e. if Ai < 0), then change each occurrence of —1 to 1. The inverse is similarly 
intuitive. Write the locations (positive and negative) of I's and — I's in a = ai ■ ■ in 
increasing order, then the locations of 2's and — 2's in increasing order, etc. The resulting 
permutation is a minimal length representative of the coset $J^(a). For the example 
31213321 above, this minimal coset representative is 82437516. 

Again, we have the following important lemma. 

Lemma 4.2 Let ~j denote the relation of being in the same coset of the subgroup &j. 
For s e , and every x,v E &-n, we have 

vsx ~j X 7^ J sx =^ s G rw(t'). 

Proof. Suppose that s — Si ^ tw{v) and that x r^j SiX. The latter means that 
|Ai| + . . . + |Afe_i| + 1 < \x-\i)\ < |Ai| + . . . + |Afc| 

and 

|Ai| + . . . + |Aj_i| + 1 < \x~\i + 1)1 < |Ai| + . . . + 

where k ^ j. From here, the proof is almost exactly the same as in type A. On the 
other hand, take s — t ^ yw{v) with x '/'j tx. If x (in the one-line notation) contains 
1 (respectively —1), then tx contains —1 (respectively 1), and then also vtx contains — 1 
(respectively, 1). But then vtx rpj x. □ 

As in type A, the lemma implies that for s ^ rw('u;'), rw(w") and rw('y;') fl rw(u'") = 0, 

(4.2) Px^J [t^Isw" ■ P^ — Px,J {Tw' ■ Px,J {Ts ■ Px,J [Pw" ■ j j • 

where 




V ~j X 

otherwise 
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We can now prove Theorem 12.51 

Assume that we are given a parabohc element w of type K. For a transversal element 
X G Xj, write a = We have one of the following cases. 

Suppose first that there is an i such that Si appears in a reduced word for w, w = w'siw", 
and such that < a^+i. There are several options. First, we can have < k = ai < Oi+i. 
By definition, that means that 

x~^{t) < |Ai| + . . . + \Xk\ < x'^{i + 1). 

Furthermore, every x' ~j x also satisfies 

{xT\i) < \\i\ + ... + \Xk\ < {x')-\i + l), 

i.e. x' has i strictly to the left of z + 1. In particular, by (14. ip . i{sx') > i{x') (which 

means TgTx' = Tgx') and sx' x' ~j x (which means P^.j {Tsxi^ = 0). In other words, 

Px,j {^s ■ Px,j [Tw" ■ wT^^ = 0, and equation (14. 2 p implies that 

Px,J (^wTx^ = 0. 

We can also have —k = < < Oj+i. Then 

~x-\i) < |Ai| + . . . + |Afc| < x-\i + 1), 

and every x' ~j x has —i strictly to the left of i + 1. Then i{sx') > i{x') and, as before, 

Px,j (^wTx^ = 0. Lastly, we can have —k = ai < Oj+i < 0. Then every x' ~j x has 

— (i + 1) strictly to the left of —i, and multiplying on the left by Sj increases the length. 
We again conclude that 

Px,J (^wTx^ = 0. 

Now suppose that t appears in a reduced word for w, w = w'tw", and that ai > 2 or that 
Oi = 1 and t ^ J. That means that in x' ~j x, 1 appears. Then i{tx') > i{x'), and again 
we have 

Px,J (^wTx^ = 0. 

On the other hand, suppose that none of the above holds, in other words, that a satisfies 
all the conditions of Theorem 12. 5[ We prove by induction on i{w) = i^K that in this case, 

P 7 It T \ — Ti<^K{a)+fK{a)n^ 

^ X,J I -'-W-'-X j l- -'UIq JX; 

where dxia) denotes the number of elements in the set {i: Si E K,ai > cti+i}, fx (a) is 1 
if t E K and ai < 0, and otherwise, Wa,j is the subword of w consisting of Sj G J with 
Oj = aj_|_i and t if Oi > 0, and i{wajx) = i{wxj) + i{x). 

Again, the statement is obvious for K = ^, i.e. for w = e. Suppose that it holds for w', 
and suppose that w = sw' with i{w) = i{w') + 1. We have to evaluate 

Px,J [f^fx) = Px,J {TsT^'Tx) = Px,J [f,Px,J [f^'fx)) = R''K'ia)+f,,.(a)p^^^^ (t^T^'^^x) , 

where K' = K \ {s}, w'^j is the subword of w' consisting of Sj G J with Oj = a^+i and t 
if fli > 0. If s = Si and Oj > Oj+i, then in each of the three possible cases (a^ > a^+i > 0, 
> > Oj+i and > > Oj+i) we have i{siv) < i{v) for every v ~j x. That implies 
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i{siw'^ jx) < i{w'^jx) and P^. j ^T^T^^^^ j = RT^'^ jX- We have dxia) = dx'ia) + 1, 
fx (a) = fK'{a), w^^j = w'^j and 

P T It T \ — R^K'(a)+l+/x/(a)7^ _ T3dK{a)+fK{a.)'f' 

-'^ x,J y-'- w-'- X I jX ■'-^ Wx^jX- 

On the other hand, assume s = Si and = Oj+i = A; > 0. That means Ai + . . . + Xk-i + 1 < 
x~^{i),x~^{i + 1) < Ai + . . . + Afc. Furthermore, because x G Xj, we have x~^{i) + 1 = 
+ 1). As in type A, i{siw'^ jx) > i{w'^ jx), TsJ^'^^^x = Ts.w'^ jx, dxia) = dx'ia), 
fxia) = fx' (a), w^j = Siw'^ j and 

P T It T \ — W+Za-'Mt / — P'^K(a)+fK(a)m 

-'^ X,J \ -'- W-'- X I ^ ^i'^x ^x,J^' 

Also, i{siw'^ jx) = i{wx,jx) = i{w'^ jx) + 1 = (!-{wx,j) + (i{x). A similar reasoning applies if 
s = Si and a-i = Oj+i = —k < 0. 

Assume that s = t and ai < 0. Then w'^ jX is i{w'^jx), with one —1 changed to 1. 
Therefore £(tw'^ jx) < i{w'^ jx) and Px^j (^tTw'^ = RT^'^ ^x- Since dxia) = dK'{a), 
fK^o) = 1, fK'{o) = and Wxj = w'^ j, this means that 

P T It T \ — R'^if'(«)+/if'(«)+lT , — P'>-K{a)+fK{a)ff^ 

Finally, assume that s = t and ai = 1 > (and then also t E J). Then i{siw'^ jx) > 
^i^x,j^)^ Tsjyo'^ jx = Tsiw'^ jx, dxia) = dK'{a), /^(a) = fx'ia) and Wx,j = tw'^^j, so 

P T ( T T\ — R^lf'(«)+/K'(a)7^ , _ pdif (a)+/K(a)'7' 

A calculation analogous to the one in type A completes the proof in type B. 

The proof in type D is similar and we will leave it as an exercise for the reader. As is 
evident from the statement of Theorem 12. 6[ there are even more separate cases to check, 
but again, the basis of it all is a lemma analogue to Lemmas 13.21 and 14.21 Let us just 
mention that the length of a signed permutation w = wi ■ ■ ■ w„ in 6° ^ is equal to 

(4.3) #{z < j: \wi\ >\Wj\} + 2- #{i < j : Wj < 0, \wi\ < \Wj\}. 

5. Characters in type I 

Theorem 12.81 gives expressions for characters induced from parabolic subgroups, evaluated 
at any elements of the Hecke algebra, unlike in case A, where we get combinatorial de- 
scriptions of only minimal length representatives of conjugacy classes, and unlike in cases 
B and D, where we found combinatorial descriptions of minimal length representatives of 
only certain conjugacy classes. However, the proofs in this case are extremely technical. 
Every result is a careful study of several (similar) cases. For the sake of brevity, we omit 
proofs of certain cases in the proofs of the necessary lemmas. 

Let us start with the following useful formula, which can be easily proved by induction on 
The next result provides a basis for all our computations in this Hecke algebra. 
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Lemma 5.1 Form even and < k < m/2, we have 

e{w)>m-2k j 

For m odd and < k < {m — l)/2, we have 

, \^ {e{w)-m+2k-j-l\ Tyt(w)-m+2k-'2j^ 

-'(12)'=-'l(21)('"-l)/2 = -'2(12)("'-l)/2-fe + 2^ I J )^ J-w 

£{w)>Tn-2k j 

Sketch of proof : The first statement is obvious for k = 0, assume it is true for k < m/2. 
We iiave to find tlie coefficient of Ty^ in T(-i2)fc+iT'(-]^2)'"/2 = Ti2Ti^i2)kT(^i2)m/2 . Let us look 
first at the case when £{w) > m — 2k + 2. Multiplying Ty by T12 gives terms with length 
between £{y) — 2 and £{y) + 2. In particular, to find the coefficient at Ty, in 

^122^(12)* ^(12)'"/2) 

it is enough to find the coefficient of T^j in 

\\t(:w)-t(v)\<2 j ^ ^ / 

Assume that w = (12)^/^. There are exactly three elements v G hi'm) for which [T,^y]Ti2Ty 7^ 
0: [Tl,]Ti2T(i2)«/2-i = 1, fc]Ti2T2(i2)</2-i = ^ and [fy,]fi2f 2^12)^/2 = R. In other words, 

fT' 'T' \^ fe-2-m+2k-j-l\ ne-2-m+2k-2j , 

[-t«;J-t(12)fc+l-t(12)W2 = / , i j-n- + 

_|_^^~^ ^£-l-m+2fc-j-l^^£-l-m+2fc-2j _|_ fl^^ ^i+l-m+2k-j-l^ ■p^e+l-m+2k-2j _ 

j j 
_ ^^£-m+2(fc+l)-i-3^ _|_ ^e-m+2{k+l)-j-3^ _|_ ^f-m+2(fc+l)-j-2^ ^ ^i-m+2{k+l)-2j _ 

j 

_ ^^^-m+2(fc+l)-j-2^ _|_ ^-m+2(k+l)-j-2^^ j^i-m+2{k+l)-2j _ 

j 

^ ^ - ^ + 2(A; + 1) - J - 1^ j^e-m+2ik+l)-2j 

which is the induction statement for A; + 1. Of course, we have to verify the same statement 
for w — (21)^/^, w — 1(21)^^"^)/^ and w — 2(12)^^"^)/^, and we also have to verify the cases 
with £{w) < m — 2k + 2. For example, if w = (^21)'"/^"'^"^, the coefficient is equal to 
[f^]fi2f(2i)W2-fc = 1, if = 1(21)^/2-^-1, ^-^e coefficient is equal to 

[T^] 7127^21) W2-fc = [Tyj]Ti2T2iT(2i)m/2-k-i — [Tw\{l + RTi + i?Ti2i)T(2i)W2-fc-i = R, 
ii w = (12)"^/^-'=, then the coefficient is equal to 

[Tyj]Tl2{T(2l')rn/2-k + RTi(2l^m/2-k + RT2(l2)m/2-k + R'^T(^i2-^m, /2-k + l + R^T(2l')m/2-k + l) — 

= [Ty,]RTi2T2(^i2)m/2-k = R^, 
etc. We leave all other cases as exercises. The second equality is proved analogously. □ 
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Lemma 5.2 Ifw G /2(^) has even length i > 2 and i{x) > 2(m — i), then 

i — 2m + 2i{x) — 1 — A;\ p£_2m+2^(x)-2fc 



r~ , ~ ~ ^ fi-2m + 2i(x) -l-k\. 



Now choose w G hijn) with odd length i. If {i + l)/2 < i{x) < m — {£ — l)/2 and reduced 
expressions for x and w start with the same generator, we have [T^jT^Tj,. = R. Otherwise, 

Sketch of proof: The proof consists of studying different cases and applying Lemma I5.1[ 
Suppose first that w = (12)", x = (12)'', and m is even. If a+b < m/2, then T^T^ = T(i2)a+6 
and [TjjjT^Tj. = 0. If a + 6 > m/2, then 

If m — a — 26 = 0, then, by Lemma I5.H the only term in T^T^ of length 2b is T(-2i)b; in 

other words, [TcjT^T^ = 0. If a + 26 — m > 0, then the term of in T^T^ is, again by 
Lemma [5. H equal to 

J- 1^26 - m + 2(a + 6 - m/2) - J - 1^ ^2f,-m+2(a+f,-m/2)-2i _ 

_ ^ /'2a + 46 - 2m - J - A ^2a+4b-2m-2j ^ ^ - 2m + i{x) - j - l\ j^e-2m+2e{x)-2j 
j \ J / j \ J / 

as claimed. _ _ _ _ _ 

Suppose u; = j21)", x = (12)^ 6 < m/2, and m is even. Note that T21T12 = T2(l+i?Ti)T2 = 
1 + -RT2 + -RT212. That means that T(2i)aT(-i2)6 equals 

7'(21)«-i(l + -R^2 + -R^212)7'(i2)i'-i = T'(2l)a-iT(i2)i'-i + -RT2(i2)'i-2T(i2)t + -RT2(i2)a-i T(i2)'; . 

Repeating this, we get that 

[T{12)b]T(21)'^T(^l2)>' = [^(12)'']-^ (T2T(^l2)b + -R^2(12)l^(12)i' + • • • + -R^2(12)'^-l ^(12)*- ) ; 

which is equal to 

[^2(12)i']-R {^{12)'' + -R^(12)l7'(i2)!' + • • • + -RT(i2)a-2T(i2)fc + -RT(i2)a-i T(i2)fc j • 

We can ignore the terms T(i2)fc7'(i2)t with k < m — 2b, and we get 

a-l 

-R ^ [r2(12)*]^(12)''+''-™/2^(12)™/2 = 
k=m—2b 

^ ^ /26+ 1 -m + 2(A; + 6-m/2) - J - A 2b+i-m+2(fc+b-m/2)-2i+i 

k=m-2b j ^ ^ 
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The coefficient at 2m+2e{x) 2% ^ ^2a 2m+4fe 2% ^j^jg expression is 

I _|_ 7 _ <1 -I- 1 / 



A; + z- a + l / ^ \Ah + 2a-2m-2i-2 

k=m-2b ^ ^ fc=0 

46 + 2a - 2m - 1 - i ^^ 1^46 + 2a - 2m - 1 - - 2m + 2i[x) -i-V 

^46 + 2a - 2m - 2z - 1, 

as claimed. Note that we used (15.11) for the sum of binomials in the calculation. The rest 
of the computations are similar and we leave them as an exercise for the reader. □ 

Recall that there is one element of length m and 0, and two elements of every other length. 
The lemma therefore implies that if w has even length £ > 2, then the coefficient of R^~'^^ 
in 

is equal to 

which is by (15. ip equal to 

-j-n , fe-j-i 



j J \ j J ^ - J V i 

Therefore 

The calculation for odd length i and the coefficient of R^~'^^ is completely analogous for 
j = 0, ...,(£ — 3)/2, and the coefficient of R^ in 



m ■ 1 + m — m ■ 2 + 1 = m. 



is equal to 



Therefore 

The sign character is identical to the trivial character on the trivial subalgebra, so eo = rjQ. 




U«V2 _ «-l/^^-2j 
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For induction from the subalgebra Hi, note first that X(, the set of minimal length coset 
representatives of the subgroup {e, 1}, consists of e and all x whose reduced word repre- 
sentation ends with 2, except for the longest element. 

Lemma 5.3 If w E l2{fri) has even length l>2 and x G Xl, then 

Now choose w G him) with odd length i. Ifm is even, w ~ 1 and i{x) G {(£— 1)/2, m— (£+ 
l)/2}, orm is odd, ~ 1 and i{x) = (£— 1)/2, orm is odd, ~ 2 and i{x) = m— (£+l)/2, 
then [Txi]T^Tx = 1. Otherwise, 

[T.ilf^f, ^ ^ - 2m +^2£(x) - k\ ^,_2^+2£(.)+i-2._ □ 

The proof of this lemma is almost identical to the proof of Lemma 15.21 
Now we can finish the proof of the theorem. 

First suppose that i{w) is even. If w = e, we clearly have T^T^ = for every x in the 
transversal, so ri{e) = e(e) = m. For i{w) > 2, we have 



m—l 



I ^^-2m+2i-l-fc^^£-2m+2i-2fc _|_ ^1/2 ^e-2m+2i-k^j j:^e-2m+2i+l- 



■2k 



i=0 



by Lemmas 15.21 and 15. 3[ The coefficient at R^^ for j > 2 is 

!^Y^ - 2m + 2z - 1 - (£/2 - m + i - j)\ _ /^/2 - m + i + j - 1 
t^V £/2-m + z-j )~h\ 

which is (^^^Jj by (15. ip . Similarly, the coefficient of R"^^'^ for j > 1 is 

1/2 - 2m + 2i - (£/2 - m + 2 + 1 - j)\ _ sr^ f^l'^ -m + i+j-1 
V i/2-m + t + l-j 2j-2 

which is equal to q^^"^ {^^l^^i^) by (15.11) . To finish the proof in this case, use rjiiTu,) = 
g^/^?7i(T^). The proof for ei, r]2 and €2 is analogous. 

Take i{w) odd, m odd. Again, 

771(7;,)= {[T,]f^f, + q'^'[f,i]f^f,y 

x€X[ 

Note that there are m — i elements of satisfying {i+l)/2 < i{x) <m — (£ — l)/2, half 
of which start with the same generator as w. Furthermore, there is exactly one x G X( 
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with i{x) < m — {£ — 1) /2 and [T^ilT^T^ = 1. Therefore rii{Tw) is equal to 



m—l 



i=0 \ k k J ^ 

The coefficient at R^^ for j > 2 is 

y.' y,fe-2m + 2z~{{£+l)/2-m + t-j)\ ^ ^^^1^ Hi - l)/2 - m + t + j 
V {i+l)/2-m + ^~J J ^ 2j-l 

which is q^^^ ■ Similarly, the coefficient at R'^^~^ for j > 2 is 

/'£-2m + 2t-l- {{£ + l)/2 - m + i - _ f{( - l)/2 - m + z + j - 1 
t^V {i+l)/2-m + z-j )~h^ 2j-2 

which is equal to ■ The coefficient at is g^^^, and the coefficient at R^ is 

m-i ^Y£-2m + 2z-l-((£+l)/2-m + i-l)\ m-£ £-1 m-1 



.^^ V (£+l)/2-m + i-l ) ~ 2 ^ 2^2 



This, together with ?7i(T^) = q^^'^r]i{Tw) and analogous computations for ei, 772 and 62, 
finishes the proof. 

Suppose that i{w) is odd, m is even, w ^ 1. Again, there are m — l elements of 
satisfying (£ + l)/2 < ^(a;) < m — (£ — l)/2, half of which start with the same generator 
as w. Furthermore, there are exactly two elements Xl satisfying \Txi\TwTx = 1. A similar 
calculation to the one above shows that the coefficient of R^^ in rii{Tw) for j > 2 is 
^i/2(^(^-iV2+j)^ the coefficient at i^^i-i for j > 2 is , the coefficient at R^ is 

2g^/^, and the coefficient at R^ is (m — l)/2. This, together with r]i{T^) = q^^'^y]i{Tw) and 
analogous computations for ei, 772 and €2, finishes the proof. 

Finally, choose l{w) odd, m even, w ~ 2. All the coefficients are the same as in the 
previous case, except the one at which is 0. 

6. Concluding remarks 

We gave a complete description of all values of characters of representations induced from 
all parabolic subalgebras of H^^. In this sense, our results in case I are complete (note, 
though, that there are not enough parabolic subalgebras to use results on characters in- 
duced from them to describe all irreducible characters of Hj^ . 

Theorems 12.21 and 12.31 give combinatorial descriptions of ri\{Tw) and e\{Tu,) only for par- 
abolic elements w. This is not a serious flaw, since we can use Theorem 11.31 to find the 
remaining values. Indeed, ii w{i) < i + 1 for all i, then w is parabolic and we can use 
Theorem 12.21 or fl^ Otherwise, take the smallest i such that w{i) = j + 1 > i + 1. Then 
£{sjw) < i{w) and i{sjWSj) < £{w); by Theorem 11.31 x{Tw) can be expressed in terms of 
xiTg^w) and xiTg^wsj), and we can find the values for every w by induction on £{w). 

On the other hand, our results for types B and D are not complete, since in Bn and 
Dn, not every element is conjugate to a parabolic element. For example, any conjugate 
of tsitsi = (1)~(2)~ contains at least two copies of t in any reduced expression, and is 
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therefore not parabohc. It would be very interesting to find an extension of Theorems 12.51 
and 12.61 that would deal with such elements. The result will still be a sum over integer 
sequences described in these theorems, but we will not have a weight of the form — 1)'' 
for all sequences. 

It is, however, possible to extend the theorems in cases B and D to all signed compositions 
A. The formulas get more complicated, and we only state the case B and do not give a 
proof. 

Recall that every signed composition of n has a corresponding subgroup of &-n which 
is naturally isomorphic to ©Ai x &X2 x ■ ■ ■ x &Xp', call this subgroup the quasi-parabolic 
subgroup corresponding to A, and denote it by ©f . 

Theorem 6.1 Given a signed composition A = (Ai, . . . , Ap) h n, denote by rjx (respectively, 
ex) the character of the representation of induced from the trivial (respectively, sign) 
representation of the quasi-parabolic subalgebra Hx- For a parabolic element w of (3_„ of 
type K , we have 

a 

and ^ 

a 

where the sums are over all integer sequences a = 0102 ■ ■ ■ satisfying 

(1) 1 < \ai\ < p for i = 1, . . . ,n, 

(2) \ai\ = k} = \Xk\ for k = 1, . . . ,p, 

(3) if Afc > 0, then ai 7^ —i for all i = 1, . . . ,n, 

(4) if Si e K, then ai > Oj+i, for i = 1, . . . ,n — 1, 

(5) if t E K , then either ai < 0, or Oi > and Xa^ < 0. 

and where 

• dxia) is the number of elements in the set {i\ Si E K,ai> ctj+i}, 

• ei^(a) is the number of elements in the set {i: Si E K, ai = aj+i}, 

• fKici) is I iftEK and ai < 0, and otherwise. 

• gxio,) is 1 -\- 2(|Ai| + . . . + |Aai-i|) iftEK and ai > 0, and otherwise. 

Furthermore, it would be interesting to extend the analysis of the second part of Section [3] 
to types B and D. A quantum Murnaghan-Nakayama rule of type B and D (or something 
similar) would be needed for this purpose. 

A more ambitious project would find combinatorial descriptions for a Hecke algebra be- 
longing to any (finite irreducible) Coxeter group. The analogue of Lemma [3.21 should be 
true in general. However, it is far from clear what a common combinatorial description of 
Theorems E2l [231 EJ] and ESI would be. 

In the preparation of this paper, an error was found in |Ram91l §8]. The entry for A = 321 
and /i = 222 should be 2q^ — + 6g — 2, not — + 5g — 1. 
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